0434. 字符串中的单词数【简单】

• 1. 📝 题目描述
• 2. 🎯 s.1 - 识别单词边界
• 3. 🎯 s.2 - 字符串切片

1. 📝 题目描述

• leetcode

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例:

输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。

2. 🎯 s.1 - 识别单词边界

js

/**
 * @param {string} s
 * @return {number}
 */
var countSegments = function (s) {
  let count = 0

  for (let i = 0; i < s.length; i++) {
    // 判断 i 是否指向一个单词的开头
    if (
      // 当前位置不是空，并且前一个位置是空
      (s[i] !== ' ' && s[i - 1] === ' ') ||
      // 【无前置空格的首词】当前位置不是空，并且是开始位置
      (s[i] !== ' ' && i === 0)
    ) {
      count++
    }
  }

  return count
}

• 时间复杂度：$O(n)$，其中 n 是字符串的长度，需要遍历整个字符串一次
• 空间复杂度：$O(1)$，只使用了常数级别的额外空间

3. 🎯 s.2 - 字符串切片

js

/**
 * @param {string} s
 * @return {number}
 */
var countSegments = function (s) {
  return s.split(' ').filter((segment) => segment !== '').length
}

• 时间复杂度：$O(n)$，其中 n 是字符串 s 的长度，因为需要遍历整个字符串进行分割和过滤操作。
• 空间复杂度：$O(n)$，因为 split 方法会创建一个新的数组来存储分割后的字符串段落，其长度最多为 n。